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Prufungsantrag.gem. § 44 PatG ist gestellt 
@ Nichtrekurslves Polyphasenfliternetzwerk 

(g) Nichtrekursives Polyphasenfiltemetzwerk mlt L Zweigen, 
wobei die Abtastproben des Eingangssignals in den L 
Zweigen unterschledllch verzogert jeweils in eine Verzoge- 
rungskette mit Abgriffen eingespeist werden und die unter- 
schiedlich verzogerten Abtastproben mit den einzelnen N 
Filterkoeffizienten h1...hN multipliziert und die Produkle 
aufsummiert werden, dadurch geltennzeichnet daB hoch- 
stens [n/2] Multiplizierer vorgesehen sind, wobei [n/2] die 
zu N/2 nachstliegende ganze Zahl ist, die groSer oder gleicli 
N/2, wobei anstelie der beiden Multiplizierer zur Multiplika- 
tion mit den beiden gleicliwertigen, in bezug auf die Mitte 
der Impulse ntwort des Rlters symmetrisch Ilegenden Koeffi- 
zienten h. h„,j^, fur i = 1...N nur einer dieser beiden 
Multiplizierer verwendet wird, 
M daS vor dessen Eingang ein Addierer eingefOgt ist dessen 
^ zweiter Eingang mit dem entsprechenden Abgriff der Verzo- 
S gerungskette verbunden ist, der dem Verzogerungszeltpunkt 
des Eingangssignals des anderen gleichwertigen Koefflzien- 
ten-Multipllzierers entspricht, wobei so jeweils zwei Zweig- 
fllter mit den glelchen Filterkoeffizienten paarwelse zusam- 
mengefaSt sind oder die cinem Zweigfilter innewohnende 
Koeffizientensymmetrie genutzt ist (Fig. 5b). 
Durch Ausnutzung der Koeffizientensymmetrie wird die 
Verminderung des Hardwareaufwandes errelcht. Einsatz in 
der digitalen Slgnalverarbeitung insbesondere zur Anderung 
der Abtastraten. beispielsweise bei Glasfaserverteilsyste- 
men fur Rundfunk und Femsehen. 
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Besclireibung 

Die Erfindung bezieht sich auf ein nichtrekursives 
Polyphasenfiltemetzwerk gcm§B Oberbegriff des An- 
spniches 1. Solche Netzwerke sind bekannt, beispiels- 5 
weise durch das Buch yon Crochiere und Rabiner '^ul- 
tirate Digital Signal Processing" Prentice-Hall, Engle- 
wood Cliffs. NJ^ USA. 1983. [IJ oder durch die Deut- 
sche Patentsclirift DE 40 26 476. pj 

Bei den Filternetzwerken nach dem Stande der Tech- 10 
nik werden die einzelnen verzogerten Abtastwerte ei- 
nes 2u verarbeitenden Signals je wells mit den Filterko- 
effizienten multipliziert entsprechend dem Verlauf der 
Filterimpulsantwort Das ffihrt dazu, daB bei hochgradi- 
gen Filtern eine dem Grad entsprechende hohe Anzahl 15 
von Muhiplizierern vorgesehen werden muB. Dies fuhrt 
zu einem hohen Aufwand an Hardware, und fiihrt zu 
Schwierigkeiten bei hohen Signalverarbeitungsfrequen- 
zen. 

Der vorliegenden Erfindung lag die Aufgabe zugrun- 20 
de, ein nichtrekursives Polyphasenfiltemetzwerk der 
eingangs genannten Art anzugeben* das mit weniger 
Hardwareaufwand fiir die Multiplizierer auskonunt un- 
ter Erhaltung der vollen Funktion. 

Diese Aufgabe wurde geldst mit den Merkmalen des 25 
Anspruches 1. Vorteilhafte Ausgestaltungen ergeben 
sich durch die UnteransprQche. 

Durch die Erfindung wird der Stand der Technik be- 
reichert, indem fiir Polyphasenfilternetzwerke der ein- 
gangs genannten Art angegeben wird, wie etwa die 30 
Halfte der Multiplizierer an Hardware eingespart wer- 
den kann, ohne Abstriche bei der Funktion hinnehmen 
zu miissen. 

Der Erfindung liegt die Idee zugrunde, daB bei linear- 
phasigen Filtern mit endlicher Impulsantwort die Filter- 35 
koeffizienten symmetrisch verteilt sind und jeder Koef- 
fizient zweimal vorkommt Zwar wurde diese Symme- 
trie der Koeffizienten zur Halbierung der Multiplizie- 
reranzahl bei einigen einfachen Strukturen von FIR- Fil- 
tern ausgenutzt, siehe Literaturstelle [1], Seite 76 bis 90, 40 
doch wurde dort auf Seite 83 festgestellt daB eine Sym- 
metrieausnutzung bei anderen Klassen von Strukturen, 
insbesondere bei Polyphasennetzwerkfiltern schwieri- 
ger seL Trotz dieser von fachlicher Seite erkannten 
Schwierigkeiten ist as der vorliegenden Erfindung ge- 45 
lungen, diese Schwierigkeiten zu aberwinden. Der Vor- 
teil dieser Erfindung macht sich insbesondere bei Poly- 
phasenfiltemetzwerken zur Abtastratenanderung be- 
merkbar. 

Es folgt nun die Beschreibung anhand der Figuren- 50 
Die Fig. 1 zeigt die allgemeine Struktur fur ein Poly- 
phasenfiltemetzwerk fUr komplexe Ein- und Ausgangs- 
signale und zur Abtastratenumsetzimg, hier zur Erhd- 
hung um den Faktor L. 

In Fig. 2 ist ein detaillierteres Blockschaltbild fiir ei- 55 
nes der vier Teilfilter eines nichtrekursiven Interpola- 
tionspolyphasenfilteraetzwerkes gemSLB Fig. 1 darge- 
stellt 

Diese Figuren stellen den Stand der Technik dar, 
ebenso wie die folgenden Fig. 3a, 3b und 3c, wobei die 
Fig. 3a eine etwas andere Darstellung fur den Interpola- 
tor nach Fig. 2 und die Fig. 3b die gleiche Struktur auf- 
weist wie die Fig. Z 

Die Fig. 3c gibt beispielhaft ein Polyphasenfiltemetz- 
werk zur Abtastratenerhdhung (Interpolation) um den 
Faktor 3 wieder fiir eine Filterlange mit N »= 1 1 Koeffi- 
zienten mit L=3 Filterzweigen, wobei die einzebien Fil- 
terzweige in transponierter Form zu Fig. 3b bzw. Fig. 2 
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strukturiert sind Bei der Darstellung dieses Beispiels 
wurden im Gegensatz zu Fig. 3b bewuBt die Koeffizien- 
ten eines Zweigfiiters mit Ausnahme des mittleren Ko- 
effizienten zu 0 gesetzt: Benennung als L-Bandfilter. 

Fig. 3d gibt das Polyphasenfiltemetzwerk gemafl 
Fig. 3c wieder, wobei hier jedoch die Symmetrie der 
Filterkoeffizienten atisgenutzt ist (erste erfindungsge- 
maSe Ldsimg). 

Die Fig. 4 zeigt eine Realisierung eines Polyphasenfil- 
temetzwerkes ffir komplexe Ein- und Ausgangssignale 
mit allgemeiner Zweigfilterstruktur. 

Die Fig. 5a gibt eine dezimierende Polyphasenfilter- 
struktur wieder nach dem Stande der Technik, und dar- 
aus ergibt sich mittels Transposition der einzelnen Fil- 
terzweige die zweite erfindungsgemaBe Ldsung mit 
Ausnutzung der Symmetrie gemaB Fig. 5b. 

Die Fig. 6a und 6b geben Teile von Polyphasenfiiter- 
netzwerken wieder, die ohne Abtastratenanderung ar- 
beiten, wobei in Fig. 6a der Filtereingang mit der Ver- 
teilung auf L Zweige und unterschiedlichen Verzdge- 
rungseingangsstufen lo • T ... (L— 1 4-lo)xT gezeich- 
net ist 

In Fig. 6b ist die dazu transponierte Struktur eines 
Filterausgangs dargestellt 

Die Fig. 3a zeigt ein Polyphasenfiltemetzwerk zur 
Abtastratenumsetzung in ihnlicher Struktur wie das 
Netzwerk gemaB Fig. Z Im Unterschied dazu ist jedoch 
der Ausgangsmultiplexer jeweils vor die Multiplizierer 
gezogen worden, was in der Wirkung dasselbe ist, aber 
mehr Multiplexer erfordert und wodurch die Signalver- 
arbeitung dieser Multiplikationen mit der hohen Aus- 
gangsabtastrate durchgefuhrt werden miissen. 

Die wirksamen Koeffizienten sind bei diesem Netz- 
werk zu den einzeben Zeitpunkten die Folgenden: 

Fur den Zeitpunkt tl = k • Ta mit k « . . . - 1,0,1, . . . 
oderk = 0,1,2, . . . :hi,hL+uh2L+i,...,h^N/L]-i)L+i, 
wobei [N/L] > N/L die nachstliegende grOBere ganze 
Zahl zu N/L ist, mit der Koeffizienten-Zahl N und der 
Anzahl L Zweige. 
t2 «(k+l)Ta: 

hi hL+2, h2L+ 2, . . . , h([NA-]- l)L+2. 

tL«(k-|.L^l).Ta: 

hu hL+L. h2L+ U . . . » h([N/L3- 1)L+U 

Das Filtemetzwerk gemftB Fig. 3b unterscheidet sich 
von der Struktur der Fig. 3a nur durch eine andere 
Steuerung der Abl&ufe, es entspricht im wesentiichen 
der Stmktur nach Fig. 2. Beziiglich Simulation (Fest- 
und Gleitkommaarit^etik) ergibt sich kein unter- 
schiedliches Verhaiten. Wenn in besonderen FSLUen 
(L-Bandfilter) bestimmte Koeffizienten identisch gleich 
Null sind, weist die Struktur gemaB Fig. 3b gegenOber 
derjenigen von Fig. 3a den Vorteil auf, daB diese Null- 
Operationen nicht durchgefiihrt werden mOssen im Ge- 
gensatz zu der Struktur gemaB Fig. 3a. Weiterer Vorteil 
ist, daB nur ein Multiplexer notwendig ist 

Die Fig. 3c zeigt ein Polyphasennetzwerk zur Reali- 
sierung eines L-Bandfilters fur die Ausfiihrung mit L « 
3 und N = 1 1. Die Struktur geht aus der Struktur gemaB 
Fig. 3fa durch Transposition der einzelnen Filterzweige 
hervor. Es ist erkennbar daB die einzelnen Filterkoeffi- 
zienten symmetrisch zur Mitte he paarweise gleich sind. 

Nutzt man diese Koeffizientensymmetrie aus, so ge- 
langt man zu der erfindungsgemaBen Stmktur der 
Fig. 3d. Durch diese Ausnutzung wird zweierlei er- 
reicht: 
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1. Verminderung der Rechenzeit bei Simulation. 

2. Verminderung des Hardwareaufwandes, d. h. we- 
niger Multiplizierer. 

Die Fig. 5a zeigt eine allgemeine (d. h. ohne auf Null 5 
festgelegte Einzelkoeffizienten) dezimierende Polypha- 
senfilterstruktur nach dam Stande der Technik fiir emen 
Dezimationsfaktor von L = 3 und mit der gleichen Fil- 
terlange N = 11. Wendet man den erfmdungsgemaBen 
Gedanken der Symmetrieausnutzung auf diese Struktur 10 
an, so gelangt man zur aufwandsarmeren Struktur der 
Rg- 5b. Wie hieraus zu erkennen ist, wird in den erfin- 
dungsgemSBen Polyphasennetzwerken die Koeffizien- 
tensymmetrie entweder durch paarweise Zusammenf as- 
sung von zwei Zweigfiltem, die Jewells die gleichen Ko- 15 
effizientenwerte aufweisen, oder durch Nutzung der 
Koeffizientensymmetrie der in sich symmetrischen 
Zweigfilter erreicht Dies ist stets moglich fOr symme- 
trische FIR-FUier mit gerader und ungerader Koeffi- 
zientenzahl (N). Dabei konnen, zur weiteren Aufwands- 20 
verminderung (wie im Fall der L-Bandfilter), manche 
Koeffizienten symmetrisch zur Filtermitte den Wert 
Null aufweisen. 

Die bisherigen Beispiele bezogen sich auf Polypha- 
senfilternetzwerke zur Anderung (Erhohung oder Ver- 25 
minderung) der Abtastfrequenz urn den Faktor L Die 
erfmdungsgemaBen Gedanken lassen sich aber gleich- 
falls auf Polyphasenfiltemetzwerke ohne Anderung der 
Abtastfrequenz verwenden. Dazu ist der Eingangsde- 
multiplexer (Fig. 5b) durch die Verzweigung mit Verzo- 30 
gerungsgliedern gemaB Fig. 6a bzw. der Ausgangs-Mul- 
tiplexer (Fig. 3d) durch die Summation mit Verzoge- 
rungsgliedem gemaB Fig. 6b zu ersetzen. 

Patentansprflche 35 

1. Nichtrekursives Polyphasenfilternetzwerk mit L 
Zweigen, wobei die Abtastproben des Eingangssi- 
gnals in den L Zweigen unterschiedlich verzogert 
jeweils in eine Verzogerungskette mit Abgriffen 40 
eingespeist werden und die unterschiedlich verzd- 
gerten Abtastproben mit den eihzelnen N Filterko- 
effizienten hi . . . hN multipliziert und die Produkte 
aufsummiert werden, dadurch gekennzeichnet, 
daB hSchstens [N/2] Multiplizierer vorgesehen 45 
sind, wobei [N/2] die zu N/2 nachstliegende ganze 
Zahl ist, die groBer oder gleich N/2, wobei anstelle 
der beiden Multiplizierer zur Multiplikation mit 
den beiden gleichwertigen, in Bezug auf die Mitte 
der Impulsantwort des Filters symmetrisch liegen- 50 
den Koeffizienten hi = hN-i+t fiir i = 1 . N nur 
einer dieser beiden Multiplizierer verwendet wird, 
daS vor dessen Eingang ein Addierer eingefugt ist, 
dessen zweiter Eingang mh dem entsprechenden 
Abgriff der Verzdgeningskette verbunden ist, der 55 
dem VerzOgerungszeitpunkt des Eingangssignales 
des anderen gleichwertigen Koeffizienten- Multipli- 
zierers entspricht, wobei so jeweils zwei Zweigfil- 
ter mit den gleichen Filterkoeffizienten paarweise 
zusammengefaBt sind oder die einem Zweigfilter eo 
innewohnende Koeffizientensymmetrie genutzt ist 
(Fig. 5b). 

2. Nichtrekursives Polyphasenfilternetzwerk nach 
Anspruch 1, gekennzeichnet durch seine transpo- 
nierte Strukturform. 65 

3. Nichtrekursives Polyphasenfilternetzwerk nach 
Anspruch 1 ohne Abtastratenanderung, gekenn- 
zeichnet durch die Speisung der Zweigfilter mit un- 
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terschiedlich verzdgerter Eingangsfolge, wobei 

dem Zweig 1 eine Verzogerung T, mit 1=0. 1 

lo: beliebige ganze Zahl, T«Te«Ta, vorge- 
schaltet ist. und durch die Summation der Zweigfil- 
terausgangssignaie (Fig. 6a). 

4. Nichtrekursives Polyphasenfilternetzwerk nach 
Anspruch 2 ohne Abtastratenanderung, gekenn- 
zeichnet durch die Speisung der Zweigfilter mit der 
jeweils gleichen Eingangsfolge und durch die Sum- 
mation der unterschiedlich verzogerten Ausgangs- 
folgen der Zweigfilter, wobei dem Zweig 1 eine Ver- 
zogerung (l+lo) T, mit T«Te=Ta. 1 - 0, 1, ... , 
L-1, lo: beliebige ganze Zahl, nachgeschaltet 1st, 
(Fig. 6b). 

5. Nichtrekursives Polyphasenfilternetzwerk nacn 
Anspruch 1 mil Abtastratenvermmderung um L, 
gekennzeichnet durch einen Eingangsdemuitiple- 
xer, der sukzessive und zyklisch die L Zweigeingan- 
ge mit dem Filtereingang verbindet, wobei die 
Zweigfiher mit der verminderten Abtastfrequenz 
f A aus betrieben werden, (Fig. 5b). 

6. Nichtrekursives Polyphasenfilternetzwerk nach 
Anspruch 2 mit Abtasterhdhung um L, gekenn- 
zeichnet durch einen Ausgangsmultiplexer, der 
sukzessive und zyklisch die L Zweigausgange abta- 
stet und so die von den L Zweigen empfangenen 
Abtastwerte zeitlich verschachtelt zu der Aus- 
gangsfolge mit der um L erhohten Abtastfrequenz, 
wobei die Zweigfilter mit der noch nicht erhdhten 
Abtastfrequenz Fa**" ein betrieben werden, 
(Fig. 3d). 

7. Nichtrekursives Pholyphasenfilternetzwerk nach 
einem der vorhergehenden Anspruche, dadurch ge- 
kennzeichnet, daB in einem der in sich symme- 
trischen Zweigfilter alle bis auf einen Koeffizienten 
den Wert Null aufweisen (L-Bandfilter). 

8. Nichtrekursives Polyphasenfilternetzwerk nach 
einem der vorhergehenden AnsprQche mit komple- 
xem Eingangs- und Ausgangssignal und komplexen 
Koeffizienten, dadurch gekennzeichnet, daB jeweils 
in den L Zweigen die Faltungsproduktei von Real- 
teil und Imaginarteil des Eingangssignals mit den 
komplexen Zweigimpulsantworten Cz-rz-H jqz des 
betreffenden Zweiges z, mit z « 1 . . . L wie folgt 
zusammengefaBt werden: 

yrz = SrTz-Si-qz 

yiz « Sr*qz+si*rz. 
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